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1 Introduction 

After Jones's construction of the classical by now Jones polynomial for knots in S 3 using 
Ocneanu's Markov trace on the associated Hecke algebras of type A, arised questions about 
similar constructions on other Hecke algebras as well as in other 3-manifolds. 

In [12] is established that knot isotopy in a 3-manifold may be interpreted in terms of 
Markov braid equivalence and, also, that the braids related to the 3-manifold form algebraic 
structures. Moreover, the sets of braids related to the solid torus or to the lens spaces 
L(p,l) form groups, which are in fact the Artin braid groups of type B. As a consequence, 
in [12, 13] appeared the first construction of a Jones-type invariant using Hecke algebras 
of type B, and this had a natural interpretation as an isotopy invariant for oriented knots 
in a solid torus. In a further 'horizontal' development and using a different technique we 
constructed in [8] all such solid torus knot invariants derived from the Hecke algebras of 
type B. Furthermore, in [7] all Markov traces related to the Hecke algebras of type T> were 
consequently constructed. 

In this paper we consider all possible generalizations of the £>-type Hecke algebras, 
namely the cyclotomic and what we call 'generalized', and we construct Markov traces on 
each of them, so as to obtain all possible different levels of homfly-pt analogues in the solid 
torus related to the (Hecke) algebras of £>-type. Our strategy is based on the one in [13], 
which in turn followed [11]. So, in this sense, the construction in [12, 13] is incorporated 
here as the most basic level. 

In more detail: It is well-understood from Jones's construction of the homfly-pt (2- 
variable Jones) polynomial, Pl, in [11], that TC n (q), the Iwahori-Hecke algebra of ^4. n -type, 
is a quotient of the braid group algebra ZZ\q ±v \B n by factoring out the quadratic relations 

°i =(q~ l)(Ti + q 
and that these relations reflect precisely the skein property of Pl' 
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where L + is a regular projection of an oriented link containing a specified positive crossing, 
L_ the same projection with a negative crossing instead, and L yet the same projection 
with no crossing. 

We do now analogous considerations for the solid torus, which we denote by ST. Let 
us consider the following Dynkin diagram. 

(B n ) . . . ... . n > 1 



The symbols £, <7i, . . . , <r n _i labelling the nodes correspond to the generators of the Artin 
braid group of type B n , which we denote by B l n . B l n is defined therefore by the relations 

if i > 1 
if \i - j\ > 1 
if 1 < i < n - 2 

Relations of these types will be called braid relations. 

Bi tn may be seen as the subgroup of B n+ i, the classical braid group on n + 1 strands, the 
elements of which keep the first strand fixed (this is the reason for having chosen the symbol 
Bi n ). This allows for a geometric interpretation of the elements of B\ n as mixed braids 
in S 3 . Below we illustrate the generators a,, t and the element t[ = Oi . . . uita^ . . . a^ 1 in 
B l n , which plays a crucial role in this work. 



O\l0~\t = ZO\tO\ 

tO~i = 0~it 

OiOj = OjOi 

0~i<Ji + i(Ji = (Ji+xGiGi+x 




Note that the inverses of cxj, t are represented by the same geometric pictures, but with the 
opposite crossings. 

As shown in [12, 13], we can represent oriented knots and links inside ST by elements 
of the groups Bi >n , where the fixed strand represents the complementary solid torus in S 3 , 
and the next n numbered strands represent the knot in ST. Also, that knot isotopy in 
ST can be translated in terms of equivalence classes in UJJLi Bi >n (Markov theorem), the 
equivalence being generated by the following two moves. 
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(i) Conjugation: if a, (3 G B^ n then a ~ /S^aft. 

(ii) Markov moves: if a G B l n then a ~ ao r „ ±1 G -E>i, n +i- 

Consider now the classical Iwahori-Hecke algebra of type B n , Ti, n (q,Q), as a quotient 
of the group algebra Z[q ±l , Q^^Bi^ by factoring out the ideal generated by the relations 
t 2 = (Q — l)t + Q and g 2 — (q — l)gi + q for all i, where we denote the image of a, in 
Hn(q, Q) by gi. The idea in [12, 13, 8] was to construct invariants of knots in the solid torus 
by constructing trace functions r on U^Li Hn(Q, Q) which support the Markov property: 



r{hg n ) = zr(h), 

for z an independent variable in Z^ 1 , Q ±1 ] and h G Ti n (q, Q). In other words, traces that 
respect the above braid equivalence on U^Li Bi >n . The construction of such traces was only 
possible because we were able to find an appropriate inductive basis on H n+ i(q,Q), every 
element of which involves the generator g n or the element t' n :— g n . . . gitgi 1 . . . g' 1 at most 
once (see picture above for the lifting of t\ in Bi jTl ). In particular, the trace constructed in 
[12, 13] was well-defined inductively by the rules: 



1) tr(ab) = tr(ba) a,b G H n (q, Q) 

2) tr(l) = 1 for all H n (q, Q) 

3) tr(ag n ) — ztr(a) aEH n (q,Q) 

4) tr(at' n ) = str(a) a G H n (q,Q) 



If we had not used the elements t' n in the above constructions we would have not been able 
to define the trace with only four simple rules. The intrinsic reason for this is that B\^ n 
splits as a semi-direct product of the classical braid group B n and of its free subgroup Pi >n 
generated precisely by the elements t, t[, . . . , t' n _ x : 



The Jones-type invariants in ST constructed from the above traces on \J™ =1 H n (q,Q) 
satisfy the skein rule related to the quadratic relations gf = (q — l)gi + q plus another 
one reflecting the quadratic relation t 2 = (Q — l)t + Q (cf. [12, 13, 8] for an extensive 
treatment). 

During the work of S.L. and J. Przytycki on the problem of computing the 3rd skein 
module of the lens spaces L(p,l) following the above strategy, it turned out that the skein 
rule of the homfly-pt type invariants in [12, 13, 8] related to t was actually 'artificial', so far 
that knot invariants in ST were concerned, and that for analogous constructions in L(p, 1) 
it was needed to have constructed first the most generic 2-variable Jones analogue in ST, 
one that would not satisfy any skein relation involving t. 
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We drop then the quadratic relation of t, and we consider the quotient of the group 
algebra ^[q^Bi^ by factoring out only the relations 

9i = (<? - + q 

for all i. This is now a new infinite dimensional algebra, which we denote by TC n (q, oo) 
and we shall call it generalized Iwahori-Hecke algebra of type B. By gi above we denote the 
image of <7j in 7i n (q, oo), whilst the symbol oo was chosen to indicate that the generator t 
satisfies no order relation (since now any power t k , for k e ^ may appear, like in Bi >n ). 
For connections of these algebras with the affine Hecke algebras of type A see Remark 1. 

But we would like now to go one step back and, instead of removing from 7i n (q, Q) 
the quadratic relation for t, to require that t satisfies a relation given by a cyclotomic 
polynomial of degree d: 

(t- Ul )(t-u 2 )---(t-u d ) = 

Then we obtain a finite-dimensional algebra known as cyclotomic Hecke algebra of type B, 
denoted here by H n (q, d). The corresponding cyclotomic Coxeter group of type B, which we 
denote by W n ^, is obtained as a quotient of B ljTl modulo the relations gf = 1 and t d — 1. 
Ti n (q,d) may be seen as a L d- deformation' of W n j. In order to obtain the group algebra 
we have to substitute the parameters of the cyclotomic polynomial by the d th roots of 
unity (and not by 1 as in the classical case). These algebras have been introduced and 
studied independently by two groups of mathematicians in [1, 2, 4, 3]. It follows from the 
discussion above that the cyclotomic Hecke algebras are also related to the knot theory of 
the solid torus and, in fact, they make the bridge between TC n (q, Q) and H n (q, oo). 

Like for the classical Hecke algebras of type £>, in order to construct linear Markov 
traces on U^Li 7~tn(q, oo) or on U^Li 7~tn(q, d), we need to find appropriate inductive bases 
on both types of these algebras. The inductive bases are derived from known basic sets. 
This is the aim and the main result of Section 3. Note that, in the case of 7i n (q,Q), we 
could easily yield such an inductive basis using the results in [6], whilst for H n (q, d) we use 
the results in [2], [4]. For H n (q, oo) we study its structure in Section 2 and we construct a 
basis for it using the structure of the braid group B l n and the known bases for TC n (q, d). 

In Section 4 we construct Markov traces on U^Li Hn(q, oo) and on U^Li 7~Ln(q, d) using the 
inductive bases of Section 3. Finally in Section 5, we normalize the traces according to the 
Markov braid theorem in order to derive the corresponding knot invariants in ST, and we 
also give skein interpretations. The invariant related to 7i n (q, oo) is the most interesting 
one for us, and in this sense, this work may be seen as the required fundament for extending 
such constructions to knots in the lens spaces (see remarks at the end). In the special case 
of TC n (q, oo) the derived knot invariant reproves the structure of the 3rd skein module of 
the solid torus (cf. [10, 16]). On the other hand, the knot invariants derived from 7i n (q, d) 
are related to submodules of the 3rd skein module of ST. It may be worth noting that 
introducing and studying H n (q, oo) has been independent of the studies on the cyclotomic 
analogues. 



Knot theory and £>-type Hecke algebras 



5 



Our method shows on one hand that the original strategy of [11] can carry through 
to so complicated structures. On the other hand it unifies the construction for all these 
different £>-type algebras and it highlights the algebraic background underlying these knot 
invariants in ST. The tedious calculations employed for constructing appropriate bases 
reflect the tedious arguments of a more combinatorial approach. 

It gives the author pleasure to acknowledge her thanks to V.F.R. Jones for his valuable 
comments on this work and to T. torn Dieck for discussions and valuable suggestions. Many 
thanks are also due to M. Geek for discussions, useful comments and for pointing out the 
literature on the cyclotomic Hecke algebras of type B, and especially to J. Przytycki for our 
discussions on the structure of the generalized Coxeter groups and Hecke algebras. Finally 
financial support by the SFB 170 in Gottingen and the European Union for parts of this 
work are gratefully acknowledged. 

2 Finding a basis for H n (q, oo) 

We start by introducing in more detail Tl n (q, oo), H n (q, d) and their corresponding Coxeter- 
type groups W„ )00 , W n>d . 

Definition 1 The generalized Iwahori-Hecke algebra of type B n is defined as 

Hn(q, oo) := %\q ±x \ B hn / < a* = (q - 1) a { + q for alH > . 
The underlying generalized Coxeter group of type B n is defined as 

Wn,oo := Bi,n / <(Ti 2 = 1 for alH > . 

It follows that if gi denotes the image of cr, in TC n (q, oo), then H n (q, oo) is defined by the 
generators t, gi, g 2 , ■ ■ ■ , g n -i and their relations: 



tgitgi 


= gitgit 






tg% 


= 9it 


for 


i > 1 


9i9i+i9i 


— 9i+l9i9i+l 


for 


1 < i < n 


9i9j 


= 9j9i 


for 




9? 


= (q-l)9i + q 


for 


all % 



7i n (q, oo) is an associative algebra with 1. Also, it is easily verified that, if S n is the 
symmetric group, then 

W ny00 = HP y\S n ( compare with the structure of_B 1;n ). 
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Definition 2 Let 1Z := X[g ±:l , uf 1 , . . . , w^ 1 , . . .], where q,u±, . . . ,u d , . . . are indetermi- 
nates. The cyclotomic Iwahori-Hecke algebra of type B n and of degree d is defined as 

H n (q,d) := TZB hn / < a 2 = (q - 1) a { + q all i, (t - u x ){t - u 2 ) • ■ ■ (t - u d ) = > . 
The underlying cyclotomic Coxeter group of type B and of degree d is: 

W n4 := B hn I < a 2 = 1 for alH, t d = I, d e IN > . 

The relation t d = 1 is derived by the cyclotomic polynomial by substituting the u^s by 
the cfth roots of unity. Also, the Coxeter group of £> n -type, in our notation W nj2 , is the 
quotient of B ln over the relations t 2 = a 2 = 1, for all i. 

H n (q,d) is an associative algebra with 1, and it is a free module over 1Z of rank d n ■ n\, 
which is precisely the order of W n ^ (cf. [2], [4]). If d — 1 and u\ = 1, then H n (q,l) is 
isomorphic to the Iwahori-Hecke algebra of type A (over ^[g 1 * 11 ]). If d = 2, wi = —1 and 
m 2 = Q, we recover the familiar relation of H n (q, Q), the Iwahori-Hecke algebra of type B 
(over /^[q^ 1 ,Q ±l ]). In H n (q,d) we have 

4 i d = a d -it d ~ l H ha , where 

Od-i = Mi H h «d, a d _ 2 = -{uiu 2 H h . . . , a = (-l) d (wi . . . u d ); from this 

we can derive easily a relation for t -1 . 

W nyd may also be seen as the quotient W n>0O / < t d = 1 >, d G IV of W njOQ , and it is easily 
verified that 

Its order is d n ■ n!, whilst W nj 2 = -^2 n x^n (compare with the structure of B^ n ). 

Note 1 W.l.o.g. we extend the ground ring of 7i n (q, oo) to 1Z. Then 7i n (q, d) may also be 
obtained from H n (q, oo) by factoring out the cyclotomic relation. In this sense H n (q, d) is 
a 'bridge' between H n (q, oo) and H n (q,Q), the classical Hecke algebra. 

We shall now find a basis for Tl n (q, oo) as follows: We find first a canonical form for the 
braid group Bi tH , which yields a basis for Z^^Bi^. The images of these basic elements in 
H n (q, oo) through the canonical map span TC n (q, oo). In [2, 4] bases for Ti. n (q, d) have been 
constructed. We then treat the spanning set and using these bases we obtain a basis for 
H n (q, oo). This approach shows clearly the relation among the structures of B l n , Ti n (q, oo), 
H n (q,d) and W n<00 , W n4 . 

In order to proceed we need to recall the notion of the pure braid group and Artin's 
canonical form for pure braids: The classical pure braid group, P n , consists of all elements 
in B n that induce the identity permutation in S n ; P n < B n and P n is generated by the 
elements 

A rs — (7 r 1 (T r+ i 1 . . . a\j_2 1 0" s _i 2 0" s _2 • • • 0"r+lO"r 

= <7 s _i<7 s _ 2 . . . oy+io-^oy+i -1 . . . os^^os-i' 1 , 1 < r < s < n. 
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Artin's canonical form says that every element, A, of P n can be written uniquely in the 
form: 

A — UiU 2 ■ ■ ■ £4-i 

where each Ui is a uniquely determined product of powers of the using only those 
with % < j. Geometrically, this means that any pure braid can be 'combed' i.e. can be 
written canonically as: the pure braiding of the first string with the rest, then keep the 
first string fixed and uncrossed and have the pure braiding of the second string and so on 
(cf. [J.S. Birman, Braids, Links and Mapping Class Groups, Ann. of Math. Stud. 82, 
Princeton University Press, Princeton 1974] for a complete treatment). 

We find now a canonical form for B^ n . An element w of B^ n induces a permutation 
a G S n of the n numbered strands. We add at the bottom of the braid a standard braid 
in B n corresponding to a -1 , and then we add its inverse a. Now, wa~ l is a pure braid on 
ra + l stands (including the first fixed one), and we apply to it Artin's canonical form. This 
separates the braiding of the fixed strand from the rest: 





1 i r 



The above is in fact the proof of the decomposition of B\, a as a semidirect product: 
Proposition 1 B 1:Tl = Pi^ n y\B n . 

From the uniqueness of Artin's canonical form, it follows that any w G B^ n can be expressed 
uniquely as a product v • a ('vector-permutation'), where v is an element of the free group 

P\,n '■ 

v = t' h k %^ . . . t' lr kr , k ± ,...,k r eZ, where tf := a, . . . a^a' 1 . . . a~\ 

and a G B n is written in the induced by P n canonical form. Thus the set {v ■ a} forms a 
basis for the algebra 'Z\q ±x \ Bi tH , and, therefore, it spans the quotient H. n {q,oo). On the 
level of H n (q, oo) we can already improve this spanning set, since on this level a is a word 
in 7i n (q), the Iwahori- Hecke algebra of ^4 ra _i-type. So, o can be written in terms of the 
standard basis of Tt n (q) (cf. [11]): 

{(9h9ii~l ■ ■ ■9h-r^[9i 2 9ii-\ ■ ■ •fi , j 2 -r 2 ) ■ ■ ■ (dipdip-l ■ ■ ■ 9i P -r p )} , 

for l<ii<...<i p <n — 1 and Tj G {0, 1, ... , ij — 1}. 
Therefore we showed 
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Proposition 2 The set 

= t j2 ...t jr -a\, 

where t' := t, t' k := g t . . . g^g^ 1 . . . g' 1 , ji,...,j r G {0, 1, . . . , n - 1} ; k u ...,k r eZ 
and a a basic element of7i n {q), spans Tl n (q, 00). 

Notice that the indices of the 'vector' part are not ordered. Also, that the above canonical 
form for B\ n yields immediately the following canonical form {v ■ a} for W nj00 : 

{va} = {t n k H J2 k *...t Jr k r-a}, 

where to : = t, ti k := Sj . . . Sit k si . . . Sj, for < ji < . . . < j r < n — 1, k±, . . . ,k r & Z5 
and a G S n is an element of the canonical form of S n (where Sj denotes the image of <7j 
in W nj00 ). Thus, this set also forms a basis for the group algebra %[q ±l ] W n:00 . 

Notice here that the indices of the 'vector' part are ordered. This suggests that it may 
be possible to order the indices j±, . . . ,j r of the words t'^ 1 t'j 2 k2 . . .t'^ kr in S 1; so as to 
be left with a canonical basis for H n (q, 00). To achieve this straight from is very 
difficult, because it is hard to get hold of an induction step, even though there are relations 
among the t' ki, s. Instead, we change the t' k, s to the elements tj fc , where t := t, and 
U := Qi . . . g\tg\ . . . <?j. These elements commute in H n (q, 00). 

The following relations hold in TC n (q, 00) and in Ti n (q, d) and will be used repeatedly in 
the sequel. 

Lemma 1 For e G {±1} the following hold: 

(i) gi e = q e gi- e + (q e -l), 

g> = {?-l)g{ + q^ forq^O. 

(a) gfigk^gf-i ■ ■ ■ 9j ±l ) = {g^gt-i ■ ■ ■ g^gi+i, fork>i> j, 
gfigj^gf+i ■ ■ ■ g^ 1 ) = (g^gf+i ■ ■ ■ 9k ±1 )g i -i e , fork>i> j, 

where the sign of the ±1 superscript is the same for all generators. 

(m) g^i-! . . . g j+1 gjg j+1 ...g t = gjgj+i . . . ft-ift^-i . . . gj+igj, 

9^97-1 ■ ■ ■ 9j+i9j e 9j+i ■■■9i = 9j9j+i ■ ■ ■ 9i-i9i e 97-i ■ ■ ■ 
(iv) gC ... g n -i e g n e g n e g n -i e ...gi = 

(q 6 ~ 1) E"=0 <T (9^ ■ ■ ■ g n -r-i e 9n-r e gn-r-l € ■ ■ ■ 9^) + = 

E"=o +1 (<f - i) tr q tr {gf ■ ■ ■ gn-r-i e gn-r e g n -r-i e ■ ■ ■ gf), 

where e r — 1 if r < n — i and e„_j + i = 0. 
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Similarly, 

9i ■ ■ ■ g2 e gi9i92 e ■ ■ ■ 9i e = 

(q e - 1) E^o q er (9i e ■ ■ ■ 9r + 2 e 9r + i e 9r + 2 e ■ ■ ■ 9f) + q ei = 

E;=o (q e - ^T r q er {gf ■ ■ ■ g^g^g^ ■ ■ ■ gf), 

where e r — 1 if r <i — 1 and e« = 0. 

(v) t x 9l t gi = 9l t gi t x for \e%, 
9itk e = tk e 9i for k > i, k < i - 1, 
giU = qU-xQi + (q- l)U, 

giU-i = q^ 1 Ugi + - 1) t h 

ftti-i -1 = qtc x gi + (q - 1) 

gik' 1 = q^U-^gi + (g -1 - l)^-! -1 . 

(vi) git' k e = t' k € gi for k > i, k < i - 1, 

gtf = t'U9i + c + (1 " ?) 

(to,) ti k tj X = tj X ti k for i j and k,X e K 

(viii) t[ k = gi... giftg-T 1 . . . gC 1 for k e Z. 
Therefore we have in TC n {q, d): 

— Ui)^ — u 2 ) ■ ■ ■ (t • — u d ) = 0, which implies t'f" = aa-it'^ -1 + ■ ■ ■ + a , 
and where the a, 's are given in relation (4) in Section 2. 

Proof. We point out first that in the rest of the paper and in order to facilitate the reader 
we underline in the proofs the expressions which are crucial for the next step. We also use 
the symbol 'E' instead of the phrase 'linear combination of words of the type'. 

Except for (iv), all relations are easy consequenses of the defining relations of H n (q, oo) 
respectively 7i n (q,d). Relation (vii) can be also checked using braid diagrams. We prove 
(iv) by induction on the length I — n — % + 1 of the word g n g n -\ . . . g^. For I = 1 we have 
g-n 2 = (q — l)<7n + q l ■ Assume now (iv) holds up to I = n — i. Then for I = n — i + 1 we have 

induction step 

gi gj+i ■ ■ ■ gng n ■ ■ ■ gi+W i = 

g± [(q - i) Er=f +1) q r • • • g n -r-ign- r gn- r -i ■ ■ • &+i) + q n ~ 1 } g± = 
(q - 1) Er=o (l+1) <f (# • • ■ g n -r-ign-rg n -r-i ...g%) + q n ~ l g?_ = 

(q - 1) E"d m) q r (9i ■ ■ ■ gn-r-ign-rgn-r-1 ■ ■ ■ 9i) + (q ~ 1)?"^^ + 5 n_<+1 = 
(5 - !) E"=0 q r (»»••■ gn-r-ig n - r gn-r-l ■ ■ ■ 9i) + 
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Furthermore note that in the Relations (v) and (vi) a U or a t! i will not change to a tC x or 
a t'~ x respectively and, therefore, these relations preserve the total sum of the exponents 
of the tiS and the t-'s in a word. Note also that for j = i — 1 the relations (iii) boil down 
to the usual braid relation and its variations with inverses. □ 



Theorem 1 In H n (q, oo) the set 

S2 = {ti^ti^ 2 . . . U r kr ■ a } 

for < i\ < ... < i r < n — 1, k±, . . . , k r G % and a a basic element in Ti, n (q), forms a 
basis for TC n (q, oo). 

Notice that in £ 2 the indices of the 'vector' part are ordered. 

Proof. To show that X 2 spans H n (q,oo) it suffices, by Proposition 2, to show that an 
element of Si can be written as a linear combination of elements in E 2 . Indeed, let 

We do the proof by induction on 

p = \h\ + \k 2 \ H h \k m \, 

the absolute number of £'s in w. For p = 1 either u> = ^ • a or w = ■ o : 
• o- = ft ■ ■ ■ gitgr 1 . . . gr 1 ■ a = 
gi . ._ 1 giUjh ■ -.gi gc 1 . . . ft _1 )ft _1 ■ ■ ■ gc 1 ■a = t i -a 1 , 

where o~\ = gC 1 . . . ft^ft -1 ■ ■ ■ gC 1 • cr G T~l n (q), a linear combination of 
basic elements of H n (q). 

t'iT 1 -cr = gi... git^gi' 1 . . . gC 1 ■ a = 

, _•■ ix, i i _i LemmalJiv) 

gi ■ - vgugi • ■■9i9% ■■■9i )t ft ■■■gi -o- = 



(q - 1) £r=0 <f (ft " " " ft+2 ft+lft+2 ■ ■ ■ ftjft' 1 ■ ■ ■ ft+rV ' 1 • • • ftT^ft -1 ■ ■ ■ 

^r 1 ■o- + q i t~ 1 - a = 

(9-1) Er=o <f (ft • • ■ gr+2) g r ^ 1 ■ ■ ■ gr^'^r 1 ■ ■ ■ ft' 1 • • • sr 1 ■ <y + q l V 1 • °~ = 

(? - 1) £r=0 <f ^(ft • • •ft+2ft+r 1 • • - ft" 1 • 0") + <f ^ • (7 = 

- 1) £r=o <? r ^r" 1 • cr r + q l t^ 1 ■ a, where a r =g i ... ft +2 ft+r 1 • • • ft -1 • o" e 

W„(g). 

Suppose now the assumption holds for up to p — 1 £'s in w. Then, the induction step holds 
in particular for all such words with a — 1. So, for |fci| + |/c 2 | + • • • + |fc m | = p we have: 
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kl ... t' hm ■ a 

Jl Jm 



Jl Jm Jm ' 



t'^.-.t'^t'^.a, Xk m <0 



Et h Xl . . . t in Xn ■a x -t^a, for some a x G H n {q), 
E t^" 1 . . . t„ n u " ■ o 2 ■ _1 ■ a, for some a 2 G H n (q), 



1 <ii < .. 


■ < i n < n — 


1, 


|Ai 


+ • 


■ • + 


An 


= P -1 


l</ii<. 


. . < jj, n < n 


-1, 




+ • 


• + 


v n \ 


= P -1 



S . . . t M /" ■ q 2 ■ (g jm . . . gigi . . . g jm )t jm - 1 ■ a 

We apply Lemma l,(v) on the underlying expressions in order to shift tj m 
and tj m _1 to the left and we obtain sums of the words: 

E . . . t ln x - ■ t ei ■ a[, a[ G H n (q), e x G {0, 1, . . . , n - 1} 
E . . . ■ t e ~ l ■ a' 2 , a' 2 G H n {q), e 2 G {0, 1, . . . , n - 1} 

Lemmal,(mt) J E tj x Al . . . tj r Ar • t ei • tj r+1 Ar+1 . . . t in Xn ■ Oi<j' , % r < e\ < i r +l- 

\ E . . . ■ t e ~ l ■ t n+ r • • • V" • ^ < e 2 < fik+i- 
I.e. in either case we obtained a linear combination of elements of S 2 . 

We next show linear independency of the elements of E 2 : 
Let J2iL\ \wi = for w±,w 2 , ■ ■ ■ ,w m G E 2 . We assume first that the exponents of the 
t/s in the words Wi are all positive for all i, and we choose d > k G IV, where k is the 
maximum of the exponents of the t, 's in Y%Li Then, the canonical epimorphism 

of 7i n (q,oo) onto 7i n (q,d) applied on the equation Y^Li = in Ti n (q, oo) yields the 
equation YhLi Aj^j = in 7i n (q,d). As shown in [2], Proposition 3.4 and Theorem 3.10, 
the elements of E 2 with < hi, . . . , k r < d — 1 form a basis for 7i n (q, d), d G IV. (In [2] 
d is denoted by r, H n (q, d) is denoted by Ti. n ,r and a is denoted by a w .) This implies 
Aj = 0, i — 1, . . . , m. 

Assume finally that some w^s contain t,-'s with negative exponents. The idea is to 
resolve the negative exponents and then refer to the previous case. One way is to proceed 
as above, and after we have projected Y%Li ^i w i = on Tl n (q,d), to resolve the t/s with 
negative exponents using the algebra relations; finally, to conclude Aj = 0, % — 1, . . . , m, 
using induction and arguments from linear algebra. But we would rather give a more 
elegant argument, that was suggested by T. torn Dieck. 

Namely, let P be the product of all tj, k G IN for all j, k such that t~ k is in some u>j. Since 
P is an invertible element of H n (q, oo), we have Y%Li ^i w i = P ■ Y^=i AjW« = 0. The 
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last equation is eqivalent to Y^Li KPwi = 0, where the elements Pwi are pairwise different 
and the exponents of the t/s contained in each Pwi are positive for all i. We then refer to 
the previous case, and the proof of Theorem 1 is now concluded. 

Thus S 2 is a basis of H n (q, oo), and therefore 7i n (q, oo) is a free module. □ 

Remark 1 In [5], (8.23) torn Dieck establishes an isomorphism between T~C n (q, oo) and the 
twisted tensor product of the Hecke algebra of the Coxeter group of the affine type A n -\. 
One can also use the extended affine Hecke algebra of type A n -i and study quotient maps 
onto TC n (q, d) as defined in [1], Section 2.1. The same map also works for H n (q, oo) and it 
is in fact an isomorphism. 

3 Inductive bases for H n (q, oo) and H n (q, d) 

The basis of Ti n (q, oo) constructed in the previous section as well as the corresponding one 
for 7i n (q,d) yields an inductive basis for Ti, n (q,oo) respectively 7i n (q,d), which gives rise 
to another two inductive bases, the last one being the appropriate for constructing Markov 
traces on these algebras. Here we give these three inductive bases and we conclude this 
section by giving another basic set for Tt n (q,oo) respectively H n (q,d), which is analogous 
to the set S 2 , but using t-'s instead of Vs. 

From now on we shall denote by 7i n both TC n (q, oo) and H n (q, d) and by W n both W n>oc 
and W n:d . Also, whenever we refer to k G 'Z respectively k e 2Z d we shall assume k ^ 0. 
We now find the first inductive basis for Tin+i- This on the group level is an inductive 
canonical form, and it provides a set of right coset representatives of W n into W n+ i, which 
is completely analogous to [6], p. 456 for £>-type Coxeter groups. 

Lemma 2 For k <E the following hold in TC n+ i(q, oo) respectively TC n +i(q, d): 
(i) t n k g n = (q-1) E -=o q 3 t n -i j t n k - j + q k g n t n -i k , if k e IN and 
t n k 9n = (1 - q) E-Zo q 3 t n -jt n k -i + q k gj^, ifkeZ-N. 
(ii) t n k g n g n ^ ...gi = 

(q ~ 1) E'=0 q j {tn-l j 9n-l9n-2 ■ ■ ■ + 

(q - i)q h EjZo q j (V-2 J g n -2g n -z ■ ■ ■ gi)g n t n -i k ~ j + 
(q - i)q 2k eJ=o q j (V-3 J 5n-3 • • • gi)g n gn-itn-2 k ~ j 
+ ••• + 

( g _ i) q {n-i)k E k-i qj (ti.^g^ . . . g l+l t k -> 
+q{n - i+ i)k gngn ^ _ _ _ giU _ ikj if k <E IN, 
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whilst for k e /Z — 1N we have an analogous formula, only (q — 1) is replaced by (1 — q), q k = 
q-\ k \ and \k - j\ + \j\ = \k\. 

Proof. We prove (i) for the case k > by induction on k. (For k < completely analogous.) 
For k = 1 we have t n g n — (q — l)t n + q 1 g n t n -i- Suppose the assumption holds for k — 1. 
Then for k we have: 

f k n _ + j. fc-l_ byinduction 
im L n L n (J n 

K \{q ~ 1) E^ 9* U W " j + ^-i*" 1 ] Lemm ^ 

(9-1) E,t 2 + 9 fe - 1 ^n-l fc - 1 L ~ 1,M 

(? - 1) E,t 2 * tn-l'V"'' + ^((Z - 1) tntn-l*- 1 + ?* </»*»-!* 
(? - 1) E -=o 9 J *n-l + 9" 9nt n -l k . 

We prove (ii) for the case k > by decreasing induction on i (For k < completely 
analogous.) For i = nwe have (i). Assume it holds for i + 1 < n (<^> i<n — 2<=^n — i>2). 
Then for 2 we have: 

, by induction 

t n g n ■ ■ ■ gi+i gi = 

[(? - 1) E -=o <? j (tn-Sgn-^n-2 • ■ ■ + ' ' ' + 

[(q ~ l)q^ +1 » k E-Zo q 3 (V)<7n<7n-i • • • ft+2 ji+i^% + 

r„(n-i)fc„ „ „ fc , Lemmal,(v)&Lemma2,(i) 

[q 9n9n-l ■ ■ ■ 9i+l H \Qi — 

(q ~ 1) E -=o 9 j (4-l^n-l • • • 9 l+ l9i)tn k - j + ■■■ + 

(q - l)q^ +l » k E.to 1 q 3 {k 3 9i)9n9n-i ■ ■ ■ g* + 2U + i k ~ 3 + 

q (n-i)k q k g n g n _ x . . .^_! fc = 

(? - 1) E -=o <? J (tn-i^n-i • • • gi+igiltn"-* + ■■■ + 

(q - l)q (n -^ k E-=o <7 J (ti j 9i)9n9n-i ■ ■ -9^+1^+ 

q (n- l)k{q _ 1} qj ( f ._ 1 i)^ n _ 1 . . . g i+1 t i *-j + 

q (n-i)k g k 

□ 



Theorem 2 Every element of H, n+ i(q, oo) respectively H, n (q,d) is a unique linear combi- 
nation of words, each of one of the following types: 
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1) W n -i 

2) w n - X g n g n -x ■ ■ ■ gi 

3) w n ~ig n g n -i . . . giU-i k , k e % respectively k G 

4) w n _it n k , k E respectively k G 

where w n -\ is some word in TC n (q, oo) respectively T~t n (q, d). Thus, the above words furnish 
an inductive basis for H n+ i(q, oo) respectively TC n (q, d). 

Proof. By Theorem 1 it suffices to show that every element v-a n G S 2 , where v is a product 
of tiS and a n G H n+ i(q), can be expressed uniquely in terms of 1), 2), 3) and 4). We prove 
this by induction on n: For n = there are no g^s in the word, so v ■ a = t k ■ 1, a word 
of type 1). Suppose the assertion holds for all basic words in S 2 with indices up to n — 1, 
and let w G E 2 such that w contains elements of index n. We examine the different cases: 

• w = t h k n i2 k2 . . . U kr t n k ■ g w _i , 1 < % x < . . . < % r < n and cr n _i G H n (q). 
Then, by Lemma l,(v), w = U kx . . . t ir kr ■ • t n k = w n -it n k , a word of type 
4). 

• w = ti kl t i2 k2 . . . t ir kr ■ <7 n , where i r < n and a n = cr n _i • (g n g n -i . . . ft) G 
Hn+iio)- Then w = U 1 kl tj 2 k2 ■ ..t ir K ■ an-x ■ (g n g n -i ■■■gi) = w n _ x g n g n _ x ...g h 
a word of type 2). 

• Finally, let w = ti kl t i2 k2 . . . t ir kr t n k ■ a n , where a n = <r n _i • (g n 9n-i ■ ■ ■ 9i) e 
H n+ i(q). Then w = t h kl . . . t ir K t n k ■ a n -i ■ g n 9n-i ■ ■ 



fel k r k Lemma2,(ii) 

t-ii • • • H T ' 0~n—l ' t-ra 9n9n—\ ■ ■ ■ 9% 



W r . 



, x t n k 1 + Y,w n -x9n9n-\ ■ ■ ■ 9st s -i k 3 , for j = 0, . . . , k - 1 . 



I.e. w is a sum of words of type 4) and type 3). The uniqueness of these expressions follows 
from Lemma 1 and Lemma 2. □ 

Theorem 2 rephrased weaker says that the elements of the inductive basis contain either 
9n or t n k at most once. But, as explained in the beginning, our aim is to find an inductive 
basis for 7i n+ i using the elements t\ = gigi-i . . . 9\tg\~ x . . . 9i-\~ x gC A , as these are the right 
ones for constructing Markov traces on {J^ =1 TC n . We go from the V s to the t^'s via the 
'intermediate' elements 

T k := gigi-i . . . gittgt . . . ft-ift, k G Z. 

Theorem 3 Every element of H n+ i(q, oo) respectively TC n (q,d) is a unique linear combi- 
nation of words, each of one of the following types: 



Knot theory and £>-type Hecke algebras 



15 



1') W n -i 

8?) W n -x9n9n-\ ■ ■ ■ 9i 

3 1 ) Wn-ignQn-i ■ ■ ■ 9iXi-\i k G Z respectively k G Z& 
4') Wn-iT^ k G Z respectively k G Z^ 
where u> n _i is some word in TC n (q, oo) respectively TC n (q, d). 

Proof. It suffices to show that elements of the inductive basis given in Theorem 2 can 
be expressed uniquely as sums of the above words. For this we need the following three 
lemmas. 

Lemma 3 Fork G IN respectively k G Z d _i ande G {±1} the following hold in Ti n+ i(q, oo) 
respectively TC n +i (q, d) : 

tn e(k+l) = ^ =o ^ e _ 1 ^, 1 +...+6, fc?e(ri+ ... +rfc )_ 

9n9n-\ ■ ■ ■ Q\t\g\ ■ ■ ■ 9n~ ri e ■ ■ ■ 9l)l? ■ ■ ■ ^{.91 ■ ■ ■ 9n-r k £ ■ ■ ■ 9\Y 9\ ■ ■ ■ 9n-\9n% 

where e n = 1 if ri = 0, . . . , n — 1, e n = and g e := 1. 

Proof. We show the case e = +1 by induction on k. The proof for e = —1 is completely 
analogous. For k = 1 we have: 

2 , , Lemma 1, (iv) 

t n — 9n9n-\ ■ ■ ■ gjt gi ■ ■ ■ 9n~\9n9n9n-\ ■ ■ ■ 9\ ^9\ ■ ■ ■ g-a-ig-a = 

E"=o (<? - l Y T( f 9n9n-\ ■ ■ • git(gi • • • 9n-r ■ ■ ■ gi)tgi ■ ■ ■ g n -ig n . 
Assume that the statement holds for any k G IV. Then for k + 1 we have: 

i k+l_ i k i by induction n , _ ^ +... +e - 1+ ... +r 

— L n ~ Z^n,...,r fc _ 1 =0 W x / V 9n ■ ■ ■ ill 

t(gi ■ ■ ■ g n - ri ■ ■ ■ gi)t . . . %i . . . ^ n -r fc _i • • • gi)t gi ■ ■ ■ g n (gn ■ ■ ■ gi tgi ■■■g n ) 

%i • • • ^n-n • • • 9i)t ■ ■ ■ t(gi . . . g n -r k ■ ■ ■ gi)tgi ...g n . □ 

Lemma 4 For k G IV and e G {±1} £/ie following hold in TC n (q, oo) respectively TC n (q, d): 
(i) t e g x e t tk g^ = gx e t ek g x H € + (<f - l)t e gi H tk + (1 - q e )t ek g! e t e and 
(ii) t- e g x n ek g x e = giH^g^r* + (q £ - l)f e(fc_1) £i e + (1 - ? e )^i e t e(fe_1) . 

Proof. We only prove (i) for the case e = +1, by induction on k. All other statements are 
proved similarly. For k = 1 we have tg±tgi = g\tg\t. Assume the assertion is correct for k. 
Then for k + 1 we have: 
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tg 1 t k ^g 1 = tg 1 t k g 1 g^tg 1 Lem = 1 ^ 

— 1, ,h , /—I ,h , induction step 

q tg 1 t k g 1 g 1 tg 1 + (g - l) t 9l t k gi t gi 

q- 1 gi t k gi t gi t gi + q-\q - l) t gi t k gi t gi + q-\l - q) t k gi t gi t gi + 
(q- 1 - 1) gi t k 9l t 2 9l + (q- 1 - l)(g - 1) t 9l t k+1 9l + 

(g- 1 - 1)(1 - q) t k 9l t 2 9l q -i 9l t k +i 9l t 9 J+ 

(1 - q- 1 ) 9l t k 9l t 2 9l + (1 - q-^q - 1) t 9l t k+1 9l + (1 - g-^l - g) t k 9l t 2 9l + 

(g-i _ 1) ^+1^*^ + (g- 1 - 1) ^i*^* 2 ^ + (g- 1 - l)(g - 1) t gi t k+1 9l + 

(g 1 - 1)(1 -q)t k 9l t 2 9l 

q-\q - 1) 9l t k+1 9l t 9l + ^tfc+V* + (T 1 - - 1) t k+1 git gi + 
{q-'-l)qt k+l 9l t Lemm ^ Uv) 

(1 - q- 1 ) g{t 9l t k+1 + + (g- 1 - l)(g - 1) t fc+1 0ita + (1 - g) V = 

(1 _ _ 1) + (1 - q-l) q t 9l t k+1 + 9l t k + 1 9l t + 

(g- 1 - l)(g - 1) t*+Vffi + (1 " 9) V L ~ 1,M 

9 it k+1 9l t + (g - 1) + (1 - g) □ 

Lemma 5 (Fundamental Lemma (F.L.)) Fori,k G IV and for e G {±1} the following 
hold in Tl n (q, oo) respectively TC n (q, d): 

(i) t™gi e t €k gf = g 1 e t ek g 1 e t ei + 

(q e - 1) [t e 0i e t e(fc+<_1) + t 2e ^i e t e(fc+ ^ 2) + • • • + * ei ^i e t efc ] + 
(1 - g e ) [t efc ^ e t d + t< k+ V g^-V + ■■■ + t< k+i -^ gi H e } and 

(ii) t'^gft^g^ = g 1 e t ek g 1 H- ei + 

(g e - 1) [t^-Vg^t-^-^ + t^-^g^t-^-V + ■■■ + t< k -^ gi e } + 
(1 - q e ) [t-^-VgiH^-V + r e( ^ 2) #i e t e(fc " 2) + • • • + 0i e * e(fc_<) ]. 

Proof. We prove (i) for the case e = +1, by induction on %. The proof for e = —1 is 
completely analogous. For % — 1 the assertion is true by Lemma 4,(i). Assume it holds for 
%. Then for % + 1 we have: 

f = t t'gi^i t gi t k 9l r+ 

(g - 1) [* 2 ^i* fc+i-1 + t 3 9l t k+i - 2 + ■■■ + t i+1 9l t k ] + 
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(1 - q) [t k+1 g 1 t i + + ■■■ + t k+t 9l t] = 

9it h git i+1 + (q - 1) + (1 - g) t k g 1 t i+1 + 

(q - 1) [t 2 0i* fc+i-1 + t 3 gi t k+i - 2 + ■■■ + t i+1 gi t k } + 
(1 - g) [t^gtf + t^git 1 - 1 + ■■■ + t h+i gi t\. 



□ 



We go back now to the proof of Theorem 3. By Lemma 3, a typical summand of 
t n < k +^ G H n+1 is: 

g n " . . . 9l H^ ( 9l < . . . g n ^ . . . g x ^ . . . f x »(gS . . . g n ^ . . . g^t^g^ . . . g n % 

where Ai, A 2 , . . . , Ajv+i G IN such that Ai H h Ajv+i — k + 1 and U < n for % — 1, . . . , N 

(since the cases k = n are incorporated in t tXi ). In order to prove the theorem we want 
to show that such a word can be expressed in terms of words of the form 1'), 2'), 3') and 
4'). This is a very slow process as we shall readily see. In order to obtain an inductive 
argument on the number TV + 1 of the intermediate powers of t, we show first the following, 
seemingly more general result, where an unsymmetric expression appears also in the word. 
It is 'seemingly more general' because this unsymmetry of the word appears anyhow in a 
later stage of the calculations. 

Proposition 3 Let k G IN respectively k G %d-i> e £ {±1}, l,m,l 2 , ■ ■ ■ ,In < n and let 
Ai, A2, . . • , Aat + i G IV such that Ai + ■ • • + Aat+i — k + 1. Then it holds in Ti n+ i(q, 00) 
respectively Ti n +i (<?, d) that words of the form: 

w n - l9n e . . . 9l H^ ( 9l * . . . gf) (g^ . . . g m * . . . gS)t^ {g^ ...///'... 9l e )t^ . . . 
t eXN +i gi e ...g n e 

where only between the first two powers of t appears the unsymmetric expression (gi e . . . gi e ){g\ 
can be expressed as sums of words of the form 1'), 3 ) and 4')- Note that if I = we 
obtain the generic summand of t n ^ k+1 \ 

Proof. We prove the statement for e = +1 by induction on the number iV + 1 of inter- 
mediate powers of t. The proof for e = — 1 is completely analogous. For N = we have 
w n -i9n ■ ■ ■ 9it Xl 9i ■ ■ ■ 9ni where Ai = k + 1 i.e. w n _iT k+1 . Suppose the assertion holds for 
N. Then for N + 1 we have: 

A = w n -!g n . . . git x {g! . . . g t )(g 1 . . . g m . . . gi)t^ 1 (g l . . . g h . . . g^ 3 . . . t XN + 1 g 1 . . . g n 

= w n _ x g n . . . git x (g 1 ...gi) (g m ...g x ... g m )t^{gi 2 ...gi... gi 2 )t X:i . . . t XN + 1 g 1 ...g n . 

Here we also use the symbol 'XT to mean 'linear combination of words of the type', the 
symbol £ u> n -i' f° r n °t always the same word in H n , and, in order to shorten the words, we 
substitute the expression gi 2 . . . g± . . . gi 2 t Xi . . . t XN+1 g 1 . . . g n by S. 

We proceed by examining the cases I < m, I > m and / = m. 
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• For / < m we have: 

A = w n -ig n . . . gxt x g m . . . g 2 gi ...g m {g x ... ■ S = 

w n -i(g m -i ■ ■ ■ gi)g n ■ ■ ■ g\t x g\ . . . g m gig2 ■ ■ ■ git* ■ S m = 
w n -i(g m -i ■ ■ ■ gigi)g n ■ ■ ■ git x gi ■ ■ ■ g m gi ...gita-S = 

Wn-llffm-l ■ --gp gn ■ ■ ■ 9lt X 9lt^ g2 ■ ■ ■ 9m92 ■ ■ ■ 9l ' S F = 

w n -ig n . . . g2t^it x g 1 g 2 ■ ■ ■ g m 92 ...gi-S+ 
Ei+j=A+ M w n -ig n ■ ■ ■ 92t9\t?-92 ■ ■ ■ 9m92 ■■■9r S = 
w n -it^g n . . . g x t x gi . . . g m g 2 ...gi ■ S+ 

■ ■ „ Lemmal,(ii),l<m 

Ei+j=A+ M w n~it g n ... g\ g2 ■ ■ ■ g m g2 ■ ■ ■ gi t 3 ■ S 
K-iffl2- ■ -9i) 9n ■ ■ ■ 9\t x g\ ...g m -S+ 
J2i +i =x +Ll {w n ^it l g x . . . gg-igi . . . gi-i) g n ■ ■ ■ git J ■ S = 
(w n -ig n . . . git x gx . . . g m ■ S + Ei+j=A+ M w n -i9n ■ ■ ■ git 3 • S 
and the number of intermediate powers of t has reduced to N in all summands of t n k+1 . 

• For I > m we have: 

A = w n -ig n . ..g 1 t x (g 1 . . . gj) g m ...g x ... g m t» ■ S m<l > Ler I^ nal ^ 
(w n -ig m ...gi... g m ) g n ■ ■ ■ 9it x 9i ...gitl- S = 

Wn-^n ■ ■ ■ 9it x 9it il g2 ...gi-S F = w n - X g n ■ ■ ■ g2t!^it x g 1 ...g t -S+ 
E i+j =x+u w n -ig n ■ ■ ■ 92tsi\th2 ...gi-S = 

\ „ ■ , \,4 n LemmalJii) 

Wn-xt^ gn ■ ■ ■ git gi ...gi-S + Ei+,=A+» w n -it*g n • • • gi (g2 • • • gQ t 3 ■ S = 
w n -ig n ■ ■ ■ git x gi ...gi-S + E i+i= A+ M {wn-\fgi ■ ..gi-i) g n ■ ■ ■ git 3 ■ S = 
w n -ig n ■ ■ ■ git x gi ...gi + T, i+j =x+u w n -ig n ■ ■ ■ git 3 
and the number of intermediate powers of t has reduced to iV in all summands of t n k+1 ■ 

• Finally if I — m we have: 

a ,\/ \ LemmalAiv) 

A = w n -ig n ■ ■ ■ 9it A {gi ■ ■■g m )g m ---9i ■ ■ ■ g m t^ ■ S = 
w n -i9n ■ ■ ■ 9it x g2 ■ ■ ■ g m t^ ■ S+ 

m _i \, > Lernmal , (ii) 

E r=0 W n -ig n ■ ■ ■ 9lt {g m -r ■ --9291 ■ ■ ■ 9m-r)92 ■ ■ ■ 9mtt • S = 
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(Wn-igi ■ ■■g m -\) 9n ■ ■ ■ git x+fl ■ S+ 

E^o 1 Kigm-r-i ■ ..gi) g n ■ ■ ■ 9it x git^ (g2 ■ ■ ■ g m -r)gi ■ ■ ■ g m • S F = ' 
w n -ig n . . . gxt x+ ^ ■ s + E^To 1 «in-ijn • • • gitt3\t x {g\ ■ ■ ■ g m -r)gi ...g m -S+ 

Ei+j=A+ M E^To 1 Wn-ign ■ ■ • 02*!01*1(02 • • • 9m-r)92 • • • 9m ' 5 = 

• g-m—r—l ■ ■ ■ 9m' 

S + E i+j= A+ M E r=0 W n -lt 9n • • • 9l {92 ■ ■ ■ 9m-r)92 ■ ■ ■ 9m V ' S 
Wn-l3n • • • 9lt X+l1 ■ S+ 

T,T=0 (Wn-l^g2 ■ • • 9m-r-\) 9n ■ ■ ■ 9\t\g\ ■ ■ ■ 9m—r—ig m —r9m—r+l ■ ■ ■ 9m 

)-s+ 

Ei+j=A+ M E^To 1 (Wn-lt'ffi ■ ■ ■ g m -r-l9l ■ ■ ■ grw-l) gn ■ ■ ■ 01* J * # = 

Wn-l^n . . . #it A+M • S + E^V ^n-lffn • • • 5 , l^(fi'l • • • ffm-r-l ffm-r+l ■ ■ ■ 9m ) ' 

E^) 1 «Jn-lJn • • • git X (gi ...g m )-S + Ei+j=A+ M E^) 1 W n _i# n • • • ' 5 = 

w n -ig n . . . gxt x+ ^ ■ S + YJ?=o ^n-ig m -r+i ■ ■ ■ g m g n ■ ■ ■ git x {gi ■ ■ ■ g m -r-i) • S+ 
J2T=o Wn~ig n ■ ■ ■ g\t x {gi ■ ■ ■ g m ) ■ S + E i+i= A+ M E^To 1 w n~ig n ■ ■ ■ git j ■ S = 
w n -ig n . . . git x+li ■ S + ET=o w n-ig n ■ ■ ■ git x {gi . . . g m - r -i) ■ S+ 
ET=o Wn-Wn ■ ■ ■ git x (gi ...g m )-S + E j+ ,=a +m E^To 1 ™n-ig n ■ ■ ■ git j ■ S 

and the number of the intermediate powers of t has reduced to iV in all summands of t n k+1 . 

□ 

We can now conclude the proof of Theorem 3, since for the different possibilities of a word 
w G H n+ i we have: 

Case 1. If w — w n -i or w = w n ~\g n ■ ■ ■ g% for i — 0, . . . , n there is nothing to show. 

Case 2. If w — w n -it*, k G ^respectively Z dl then by Proposition 3, w is a unique linear 
combination of words of type 1'), 2'), 3') and 4'). 

Case 3. Finally, if w — w n -\g n . . . gi+itf, k G ffi respectively by Proposition 3, t\ is 
written in terms of words Wi-i, Wi-igi . . . g r for r < i, Wi-igi . . . g r +iTf and Wi-\Tf . 
Therefore w can be written uniquely in terms of the words 

w n -ig„ . . . gi+iWi-tfi . . . g r for r = 0, . . . , i, 

w n -ig n . . . gi+iWi-igi . . . g r +iT? and 

Wn-xgn . . . g i+1 w i ^ 1 T l k . 
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Wi-i commutes with g n . . . g i+ i, unless i — 0, where the word is already arranged in a 
trivial manner. So the above words reduce to the types w n -ig n ■ ■ ■ g r or w n -\g n . . . gj + \T k . 

□ 

Theorem 3 rephrased weaker says that the elements of the inductive basis contain either 
g n or T k at most once. We can now pass easily to the inductive basis that we need for 
constructing Markov traces on \J^ =1 T-L n . Indeed we have the following: 

Theorem 4 Every element of H n +i(q, oo) respectively H n+ i(q,d) can be written uniquely 
as a linear combination of words, each of one of the following types: 

1") w n ^ 

2") w n -ig n g n -i . . . g t 

3") w n -ig n g n -i . . . gi+itf, k e % respectively % d 
4") w n -it' n k , k G Zj respectively 

where u> n _i is some word in H n (q, oo) respectively TC n (q, d). 

Proof. By Theorem 3 it suffices to show that expressions of the forms 3') and 4') can be 
written (uniquely) in terms of 1"), 2"), 3") and A"). Indeed, for k G Z, let 

w = w n _ x g n gn-\ ■ ■ ■ 9i+\Ti = w n _x9n9n-\ ■ ■ ■ 9i+i9i ■ ■ ■ git k gi ■■■9i - 

We apply the relation g r = q ■ g^ 1 + (q — 1) • 1 to all letters of the word g± ... g,i to get: 

w = Wn-^n . . . g i+1 gi . . . g\t k g^ x . . . g^ 1 + E w n ^ x g n . . . g\t k g^ . . . gj*, 

where in the words gj^ . . . gj^ there are possible gaps of indices. Let the closest to t k gap 
occur at the index p; then 

w = w n -ig n ■ ■ ■ gi+it'f + E w n ^g n . . . git k g^ . . . ■ ■ ■ g' 1 = 

w n - x g n ■ ■ ■ gi+it't + E (wn-ig' 1 ■ ■ ■ gj k -i)gn ■ ■ ■ git k gi l ■ ■ ■ v-\ = 

w n -ig n . . . gi+it'f + E Wn-xgn . . . g P t' p _ k . 

Hence w is a sum of words of type 3". In the case where w = w n -iT k , k G ZZ, we apply 
the same reasoning as above. 

□ 

Theorem 4 rephrased weaker says that the elements of the inductive basis contain either 
g n or t' n k at most once. Notice also that if we were working on the level of the Iwahori-Hecke 
algebra H n (q, Q), we would omit Theorem 3. 

Remark 2 All three inductive bases of 7i n+ i(q, oo) respectively 7i n+ i(q, d) given in Theo- 
rems 2, 3 and 4 induce the same complete set of right coset representatives, S n+ ±, of W n>00 
respectively W n ,d in W n+lt00 respectively W n+ljd , namely: 
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S n +i ■= {s n s n -i ■ ■ ■ Si | % = 1, . . . , n} |J 
{s„s n -i . . . sit k si . . . Si | i — 1, . . . , n — 1, fcel respectively /c G X<i, A; 7^ 0} U 

{t n fc I k G ^respectively G %d}- 

We now give the final result of this section, namely, a basic set of H n+ i which is a 
proper subset of E^ 

Theorem 5 The set 

S = {th *« • • • *i r ' ^1 

/or 1 < < i 2 < . . . < i r < n, k±, . . . ,k r G 2Z respectively Z d and a G 7i n+ i(q) forms a 
basis in 7i n+ i{q, 00) respectively H n+ i(q, d). 

Proof. By Theorem 4 it suffices to show that words in the inductive basis 1"), 2"), 3") and 
4") can be written in terms of elements of E. Indeed, by induction on n we have: if n — 
the only non-empty words are powers of t, which are of type 4") and which are elements of 
E trivially. Assume the result holds for n — 1. Then for n we have: 

Case 1. If w = w n -i there is nothing to show (by induction). 

Case 2. If w = w n -ig n ■ ■ ■ 9i, then, by induction u> n -i = % kl . . . t' ir kr -a, a word of E restricted 
on H n . Thus w = t\ kx . . . t' ir kr ■ a ■ g n . . . gi G E, since a ■ g n . . . g t is an element of the 
canonical basis of TC n+ i(q). 

Case 3. If w = w n _ig n . . . gi+it' k then, by induction step tu n -i = t\ kl . . . t' ir kr ■ a, a word of 
E restricted on H n , so 

+ l hi ,1 k r ,,k Lemmal, (vi) 

w = t h ...t ir -a- g n ... g i+1 ti = 

.1 hi ,/ k r .1 k Lemmal, (vi) 

tii ■■■K ■ a ■ tn 9n ■ ■ ■ 9i+i 
f' kl f' kr f' k . rr . a n 

l i Y ■ ■ ■ l i r l n yn ■ ■ ■ g%- 

Now a • g n . . . gi is a basic element of H n +i(q), thus w G E. 

Case 4. Finally, if w = w n -it' n k , by induction step we have u> n -i = t'^ 1 . . . t\ kr ■ a, a word of 
E restricted on H n . Then 

+1 hi k r k Lemmal, (vi) , kl , k , k v 

w — ti, . . . t; ■ a ■ t„ = t,- . . . ti t„ ■ a G zu. 



i\ ' ' i r n %i 



□ 
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4 Construction of Markov traces 

The aim of this section is to construct Markov linear traces on the generalized and on each 
level of the cyclotomic Iwahori-Hecke algebras of B-type. As these algebras are quotients 
of the braid groups, the constructed traces will actually attach to each braid a Laurent 
polynomial. The traces as well as the strategy of their construction are based on and 
include as special case the one constructed on the classical £>-type Hecke algebras in [12], 
[13] (Theorem 5), which in turn was based on Ocneanu's trace on Hecke algebras of v4.-type, 
cf. [11] (Theorem 5.1). In the next section we combine these results with the Markov braid 
equivalence for knots in a solid torus, so as to obtain analogues of the homfly-pt polynomial 
for the solid torus. 

Let 1Z = Z l \q ±x , uf 1 , . . . , u^ 1 , . . .] and let H n denote either H n (q, oo) or H n (q, d). Note 
that the natural inclusion of the group B l n into Bi n+1 (geometrically, by adding one more 
strand at the end of the braid) induces a natural inclusion of H n into H n +i- Therefore it 
makes sense to consider B := U^Li B ijn and H := \JT=i^n- Then we have the following 
result: 

Theorem 6 Given z, Sk, specified elements in 1Z with k E Z respectively and k ^ 0, 
there exists a unique linear trace function 

oo 

tr : H := [J H n — > TZ(z, Sfc), k G % respectively 

n=l 

determined by the rules: 

1) tr(ab) = tr(ba) 

2) tr{l) = 1 

3) tr(ag n ) = ztr(a) 

4) tr(at' n k ) = s k tr(a) 

Proof. The idea of the proof of Theorem 6 is to construct tr on U^Li inductively using 
Theorem 4 and the two last rules of the statement above. For this we need the following 
lemma. In order to avoid confusion with the indices we introduce here the symbol £ Z' to 
mean Z or 'JZa' respectively. 

Lemma 6 The map 

given by c n (a®b @k &k) 

is an isomorphism of (Ti n ,Ti n )-bimodules 



a,b eH n 
for all H n 
a £ H n 

a G H n , k G % respectively Z d 



H 



ra+l 



ag n b + T,kez ekt'n 
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Proof. It follows from Theorem 4 that the set C n below provides a basis of H n as a free 
7i n _i-module (compare with Remark 2 for W n+ i): 

C n := {g n -ig n - 2 ■ ■ ■ 9i \ i = 1, • • • , n - 1} U{*J»_i* I fc G ^} U 

• • • 01**01 1 • • • di 1 I i = 1, • • • , n - 2, fc G fc 7^ 0}. 
Then we have: H n = (Bbec n Kn-i • &, 

and using the universal property of tensor product we obtain: 

T-Cn^Hn-^n = W„® W „_ 1 (© 6eJ c n W n -i-6) 
= 6 eC„(Wn®W„_ 1 Wn-l-&) 
= ' 

Therefore: 

^« ®w„_! K ©fez = ®bec n 7~Ln ' b@kez7~Ln- 

Applying now the same reasoning as above, the set C n+1 below provides a basis of H n+ i as 
a free H n -module: 

C-n+i ■= {g n gn-i ...gi\i = l,...,n} \J{t' n k \ k e Z}{J 

{9n9n-i ■ ■ ■ gi&gr 1 ■ ■ ■ gr 1 \ % = 1, . . . , n - 1, fc e Z, k ^ 0}. 

The latter isomorphism then proves that c n is indeed an isomorphism of (7i n , 7i„)-bimodules, 
since it corresponds bijectively basic elements to elements of the set C n +i- 

□ 

We can now define inductively a trace, tr, on H = U^Li Ti-n as follows: assume tr 
is defined on H n and let x e be an arbitrary element. By Lemma 6 there exist 

a, b, ek G 7i n , k E Z, such that 

x := c n (a ® 6 © fc ejfc). 

Define now: 

ir(x) := z -tr(ab) +tr(e Q ) + ^s k -tr(e k ). 

Then tr is well-defined. Furthermore, it satisfies the rules 2), 3) and 4) of the statement 
of Theorem 6. Rule 3) reflects the Markov property (recall the discussion in Introduction), 
and therefore, if the function tr is a trace then it is in particular a Markov trace. In fact 
one can check easily using induction and linearity, that tr satisfies the following seemingly 
stronger condition: 

(3') tr(ag n b) = ztr(ab), for any a,b G 7i n . 
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In order to prove the existence of tr, it remain to prove the conjugation property, i.e. 
that tr is indeed a trace. We show this by examining case by case the different possibilities. 
Before continuing with the proof, we note that having proved the existence, the uniqueness 
of tr follows immediately, since for any x G 7i n +i, tr(x) can be clearly computed inductively 
using rules 1), 2), 3), 4) and linearity. 

We now proceed with checking that tr(ax) = tr(xa) for all a,x G Ti. Since tr is defined 
inductively the assumption holds for all a,x G Ti, n , and we shall show that tr(ax) = tr(xa) 
for a,x G r hL n +i- F° r this it suffices to consider a G 7i n+ i arbitrary and x one of the 
generators of H n+ i. I.e. it suffices to show: 

tr(ag,j) = tr(^a) a G H n+1 , i = l,...,n 
tr(at) = tr(ta) a G T~L n +i- 

By Theorem 4, a is of one of the following types: 

i) a = w n _i 

ii) a = w n -xg n g n -x ...gi 

iii) a = w n -xg n gn-\ ■ ■ ■ Qi+itf, k G ^respectively Z5 d 

iv) a = w n -it' n k , k G ^respectively Z d , where tu n _i is some word in H n . 

If a = u> n _i and x — t or x — g^ for i — 1, . . . , n — 1 the assumption holds from the induction 
step, whilst for x — g n it follows from (3') that tr(w n -ig n ) = ztr(a) = tr(g n w n -i). 

If a is of type ii) or of type iii) and x = t or x = gi for i = 1, ... ,n — 1 we apply 
the same reasoning as above using rule (3'). So we have to check still the cases where 
a = w n -x9n9n-\ ■ ■ ■ 9i or a = iu„_i^„_i . . . tfi+i^* and x = g n , i.e. 

tr(w n _ig n . . . gig n ) = tr{g n w n _ x g n . . . 

(*) 

tr(w n -ig n . . . gi+it'fg n ) = tr(g n w n - 1 g n . . . g i+ it[ k ) 
If a is of type iv) and x — t or x — gi for i — 1, . . . , n — 1 we have to check: 

tr(w n -it' n k t) = tr(tw n -it' n k ) 

(**) 

tr{w n „ x t' k g^ = trigiW n „it' n k ) 
Finally, if a is of type iv) and x = g n we have to check: 

tr(w n - 1 tf n k g n ) = tr(g n w n -it/ n k ) (***) 
Before checking (*),(**) and (* * *) we need the following: 
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Lemma 7 The function tr satisfies the following stronger version of rule 4): 

(4') tr(xt' n k y) = s k tr(xy), 
for any x,y G Tl n , k G *ZL respectively 

Proof It suffices to prove (4') for the case that y is of the form y = y\t x y 2 , where yiis a 
product of the g^s for i — 1, . . . , n — 1, A G ^respectively 2Z d and y 2 an arbitrary word in 
7i n . Indeed we have: 

tr(xt' n h y) = tr(x t' n k yi t x y 2 ) Lemm =' {m) tr[xy x t' k t x y 2 ) 

= tr[xy x g n . . . git k g 1 ~ 1 g 2 ~ 1 ■ ■■g n ~ l t x y 2 ) Lemm =' {m) 
= tr{xy x g n ■ ■ ■ git k gi~H x g 2 ~ 1 ■ ■ ■ g r r r ) = A 

The latter underlined expression says that we have to consider four possibilities depending 
on k, A being positive or negative. We show here the case where both k, A are positive. The 
rest are proved completely analogously. For k, A positive, Lemma 5,(i) says: 

git k grH x = t x g 1 t k g 1 ~ 1 + (q' 1 - 1) [t^g^ 1 + ■■■ + 9l t k+x ] 

+ (l- q -i)[t k g 1 t x + --- + t k+x - 1 g 1 t]. 

We substitute then in A to obtain: 

A = tr{xy x g n . . . g 2 t x g x t k g x ~ x . . . g n ~ x y 2 ) 

+ (q- 1 - 1) [tr(x yi g n . . . g 2 t x ~ l gi t k+1 g^ 1 . . . g n - x y 2 ) + ■■■ 

+tr(xy 1 g n . . . gi t k+x g 2 ~ 1 ■ ■ ■ flvT 1 ^)] 

+ (1 - q- 1 ) [trjxy ^n . . . g 2 t k g x t x g 2 - x . . . g n ~ x y 2 ) + ■■■ 

+trixy l g n ...g 2 t k + x ^ g l tg 2 -\..g n -- y 2 )] 
= tr(xyit x t' n k y 2 ) 

+ - 1) [tr{x yi t x ~ l g n . . . g.g^ 1 . . . g n ~H k+1 y 2 ) + ■■■ 

+trjx yi g n . . . gi g 2 - 1 . . . g n ~ l t k+x y 2 )} 

+ (1 - q- 1 ) [tr(x yi t k g n . . . g^ 1 . . . g n ' X t x y 2 ) + • • • 

+tr(xy 1 t k + x -i g n ...g 1 g 2 -i...g n -H y 2 )] 
= tr(xyit x t' n k y 2 ) 

+(q- 1 - 1) [trixy^gr 1 . . . gn-i^gn- ■ ■ git k+1 y 2 ) + • • • 
+tr(xyigi' 1 . ..g n -i~ l gn- ■ ■ g\t k+x y 2 )] 
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+(l-g l )[tr(x yi t k gi 1 ...g n - 1 1 g Jk . . . g x t x y 2 ) + ■ ■ ■ 
+tr{xy 1 t k+x - l g 1 - 1 . ..g^g^. . . 9l ty 2 )] ( = } 

= tr(x yi t x t' n k y 2 ) + (q- 1 - l)z [tr(x yi t x+k y 2 ) + (1 - q~ l )z [tr(x yi t k+x y 2 ) 
= tr(xyit x t' n k y 2 ). 

□ 

The relations (**) follow now immediately from Lemma 7, since: 

/ ./ k \ ( 4 ') , / \ induction step , \ . / ./ k\ 

tr(w n _it n ft) = Sktr^Wn-xgi) = s k ir(ftw n _i) = tr{giW n -it n ), 
for all i < n, and similarly for x = t. 

We next show (*) for a = w n -ig n . . . gi. The case a = w n -ig n . . . ft+i^ fe is shown 
similarly. On the one hand we have: 

■ -9i9n ) = • • • 9i) 

(3') 

= tr(w n -ig n -igng n -ign-2 ■ ■ ■ 9i) = z tr(w w _i g w -i 2 ' g n -2 ■ ■■gi) 

= (q- l)ztr(w n -ig n -i...gi) + qztr(w n - 1 g n - 2 . . . ft). 

On the other hand in order to calculate tr(g n w n ^ig n . . . ft) we examine the different possi- 
bilities for u> n _i: 

- If w n _i E Tin-!, then tr( g n w n _ x g n . . . ft) = tr(w w _ig w 2 g ra -i • • • ft) 

= (g- l)ztr(w n - 1 g n - 1 ...g i ) + qztr(w n _ 1 g n _ 2 . . . ft). 

- If = bg n—ic, where b, c G H n —i, then tr(^g^)g n —\cgrig n —\ . . . gi) 

(3') 

= tr{bg n - X gn9n-\C9n-\ ■■■9%) = ztr{b g n ^ 2 cg n _ x ...gi) 
= (g - l)^ tr(6^ n _ic^ n _i ...gi) + qz tr(bcg n ^ x . . . ft) 
= (q- \)ztr(^g n _ x cg n ^ . . .ft) + qz 2 tr(bcg n ^ 2 . . .ft) 
= (g - l)ztr(bg n -icg n -i . . .ft) + qztr(bg 

n— l c fti— 2 • • • ft J 

= (g- l)^r(tt)„-i3 n -i...gj) + gz tr(w n -ig n - 2 . . . ft). 

- Finally, if u>„_i = bi! n _ x k ', where 6, e r H n -\i then 

tr(g n bt' n -i k 9n ■■■gi) = tr{bg n t' n _ k gn ... ft) 

= qtr( bt' n k g n - 1 ... ft) + (g - 1) tr(bgj,' n _ k g n -i ... ft) (4 = 3 } 
= gz tr{bt' n _ k g n _ 2 ... ft) + (g - l)z tr{bt' n _ k g n _ x ... ft) 
= qztr(w n -ig n - 2 . . .ft) + (g - l)z£r(w„_iftj_i . . .ft). 
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Note 2 The relations (*) imply that tr(xg n yg n ) = tr(g n xg n y) for any x, y G 7i n . 
It remains now to show (***). On the one hand we have: 

tr(w n _ lt ' n k g n ) Lemm = h{m) tr{w n _ l9 J n _ k ) ® sfrK-iCi*)- 

On the other hand in order to calculate tr(g n w n -it' n k ) we examine the different possibilities 
for w n -i. 

- If w n _i G Tin-!, then tr( g n w n ^ 1 t' n h ) = tr(w n - 1 g 1 ^f n _ 1 k g^ 1 ) 

= (q - 1) trK_iO +gfrK-iCi*gn- 1 ) = (g - 1) tr(u; n _iCi fc ) 

+ztrK-iCi*) + (1 - g) irK_iCi*) = z^K-iCi*)- 

- If = ag n _ib, where a, b G W„_i, then 

tr{g n ag n -ibt' n k ) = tr(a g n g n _ig n bt' n _ k g^ 1 

= q- 1 tr( ag w -i ff w ff w -i&^ 1 _ 1 fc g w ) + - 1) M^n-i^n-i^-i*) = 

(applying Note 2 for x = a# n _i and y = gn^bt'^) 

= q' 1 tr(g n ag n - 1 g n g n - 1 btf n _ 1 k ) + (i? -1 - l)ztr(ag n ^ l 2 bt' n _ k ) 

= q- 1 tr{ag n - 1 g IL g n - 1 2 K-i k ) + " l)*tr(a0n-i 2 <-i*) 

= g" 1 ^ 2 - g + 1) trj ag^bt '^) + q- l zq{q - 1) fr(a&d fc ) 

+ (g~ 1 - l)z(g - 1) tr(a gn-J )t' n _ k ) + (g^ 1 - l)zqtr(abt' n ^ 1 k ) = z tr(w n -it' n _ k ) . 

Before proving the last case we need to deform the expression t' n -\t lk ■ Indeed we have: 

t'n-lt'n = 9n-l ■ ■ • ffl^ gl^ ■ ■ ■ Qn-l^ 9n ■ ■ ■ gl ^ffl" 1 • • • Qn^ 

= g n _i . . . g x t l g n . . . g 2 g m~ 1 ■ ■ ■ gvT^f gi' 1 • • • 9n~ l 

= (gn-ign) ■ ■ ■ (gig2)t l git k (g 2 ~ 1 gr 1 ) . . . (gw'^n-r 1 ) ^" 1 
= {g n -ig n ) ■ ■ ■ (gig2)t l git k g 1 ~ 1 (g 2 ~ 1 gr 1 ) . . . (svrV-r 1 ) 
= 9" 1 {g n -ig n ) ■ ■ ■ (gig2) t l git k gi (g 2 ~ 1 gi~ 1 ) ■ ■ ■ (svT^n-r 1 ) 

+(q~ 1 - 1) (^n-i^n) • • • {gigi)tgi&gi{g2~ 1 gi~ 1 ) ■ ■ • (^"V-i -1 ) Lem = 5,(0 
= q" 1 (g n -ig n ) ■ ■ ■ (gig2)git k g 1 t l (g 2 - 1 g 1 - 1 ) . . . (g n ~ 1 g n -i~ 1 ) 
+ (1 - q- 1 ) [(g n - ign ) . . . (gig2)tgit k+l - 1 (g 2 - 1 gi- 1 ) ■ ■ ■ (arVn-r 1 ) + • • • 
Hgn-Wn) ■ ■ ■ (g^^gi^ig^gr 1 ) . . . (gn^gn-r 1 )} 

- 1) [(g n - ign ) . . . (gig 2 )t k g 1 t l (g 2 - 1 g 1 - 1 ) . . . (^"V-i -1 ) + • • • 
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+ (g n -l9n) ■ ■ • (^1^2)^ + '"Vl^(^2~Vl _1 ) • • • (gn^gn-r 1 )} 

- 1) {gn-i9n) ■ ■ ■ (gig2)t l git k (g 2 ~ 1 gr 1 ) . . . (^"^n-l" 1 ) 
= g n g n -i ■ ■ ■ git k g n ...gig 2 ~ 1 ■ ._ 1 gn~H l g 1 ~ 1 . . . g n -i~ l 
+(1 - q' 1 ) [ffn-i • • • gi^ ga • • • fliflT 1 ■ ■ ■ gn^_ t k+l ~ 1 g 1 - 1 . . . gn-i" 1 + ■■■ 



+g n - 


-i • • 


7 "I 

• gitg n ■ ■ ■ gm ••• 


£n ^#1 ...Pn-l *] 




+ (q~ 


l 


1) [ffn-i • ..g\t k g n -- 


1 1/1 

•0102 •••&» *5l •••S'n-l' 


- 1 + 


+g n ~ 


l • • 


• Pi* g n ---gig2~ 


1 1(1 In 
•••0n *01 •••0n-l J 




+(q~ 


l 


l)g n -i...git?g n ... 


SitfT 1 • ..gr^gr 1 . . .£„_r 


1 


= q~ 


9n 


■ ■■git gi ■■■g-a-i 


1 7 / 1 1 

Hgn ■■■ git l gi ■■■g n -i 




+(i 


- q 


_1 ) [ffn-i • ■ ■ gitgr 1 ■ 


■ ■ g n ~r V • • • gi^+^gr 1 . .. 




+g n - 


l • • 


■ git^gr 1 ■ ..g n -\ 


■ 1 n ...0i^ +1 0r 1 ---0n-r 1 ] 




+(q~ 


l _ 


1) [0n-l • • • 0lf fc 01 -1 


• • -tfn-r^n • --gi^gr 1 ■ ■■gn- 


-1 

-1 


+g n - 


-i • • 


■fflt W "V---Jn- 


-\~ l g n ■ ■ ■ gitgr 1 . ■ ■g n -r 1 } 




= g n 




gi^gr 1 ■ ..g- l g n ~i 


■ ■■gitfgr 1 ■ • •fi'n-r 1 




+(!■ 


- q 


- 1 )g n ...g l t k+l g l - 1 . 


• -Pn-r 1 




+(!■ 


- q 


_1 ) [s-n-i • ■ ■ gitgr 1 ■ 


■ ■gn-i~ 1 g n ---git k+l ~ 1 gi~ 1 ■ ■ 


•9n- 


+g n ~ 


-i • • 


■ git^gr 1 ■ ..g n -\ 


■ 1 0„...0i* fc+1 0r 1 ---0n-r 1 ] 




+(q~ 


1 _ 


i) k-i-.-^i^r 1 


• ■■gn-\~ l gn ■ ■■g\t l g 1 ~ 1 . ..g n . 


-1 

-1 


+g n - 


-i • • 


. g^+^gr 1 . . . g n _ 


-\~ l 9n ■ ■ ■ gitgr 1 ■ ..gn-!' 1 ]. 





Notice that with applying the other cases of Lemma 5 we obtain analogous results. 

- If, finally, w n -\ = bt' n _i, where b G H n -i, we have: tr(g n bt' n _ 1 l t' n k ) 
= tr(bg n 2 g n ^ . . . g^gr 1 . . . g^g n -i ■ ■ ■ gi^gr 1 ■ ■ ■ svi-i -1 ) 
+ (1 - q- 1 ) tr(bg_l_g n _ x . . . gi t k+l gr l . . . g n _r l ) 

+(i - <T 1 ) [tr{bg n g n -i ■ ■ ■ gitgr 1 ■ ■ ■ gn-r 1 ^ ■ ■ ■ git^^gi' 1 ■ ■ ■ gn-i' 1 ) 

H h tr{bg n g n ^i . . . git^g^ 1 . . . gn-i^gn ■ ■ ■ git^gr 1 ■ ■ ■ gn-i' 1 )] 

+ (<T 1 - 1) [tr{bg n g n _i . . . gi^gC 1 . . . gn-i^Qn ■ ■ ■ gi^gr 1 ■ ■ ■ gn-i' 1 ) H 

+tr(g n _ 1 . ..g^+^gr 1 . ..gn-i^gn- ■■ gitgr 1 ■ ■■g n -r 1 )} 

= (?-!) tribCtU) + qtribt'^g^HU) + (1 " T 1 ) [(? - V* + <?] tr{bt' n _ k+l ) 
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+ (1 - g- 1 ) [qtrWX-i 1 * 1 - 1 ) + (? " 1)^(0 + " ' ' 

+?M< w Ci w ) + (? - 

+ - 1) [gfr(W n *Ci') + (9 " l)^r«_i fc+ ') + • • • 

+?*r«* +, "V B _ 1 ) + (q - VztrQbt^™)] 

= (q - l)s kSl tr(b) + q[q~ l z + (q' 1 - 1)] tr(bt' n _ 1 k+l )+ 

[(q + q' 1 - 2)z + (q- 1)] ir(Ci W ) + ((T 1 " 1)(<Z " l)^(CiX*) 

+ (g - tr(Ci W ">(6) + ••• + (?- MCi^X*) 

+ (1 " q) tr(t' n k ) Sl tr(b) + ■ ■ ■ + (1 - q) triC^s, tr(b). 

And since tr(t' n l ) = tr(t' n _i) in all algebras 7i n , we conclude that 

tr(g n W n -iV) = ztr (K-i k+l ) = ^^«-i^n-i fc ) = ztr(w n -i1f n _ 1 k ). 

The proof of Theorem 6 is now concluded. □ 

As already mentioned in the Introduction, we can define tr with so few rules, because 
the elements t k ,...,t' i k in rule 4) are all conjugate, and this reflects the fact that B ltTl 
splits as a semi-direct product of the classical braid group B n and of its free subgroup P\ )Tl 
generated precisely by the elements t, t[, . . . , i! n ^ x : B^ n = P^ n y\B n . 

Note that if k G ^2 we are in the case of the classical Iwahori-Hecke algebras of type B, 
and from the above construction we recover the trace given in [12, 13]. Moreover, if a word 
x G Tin does not contain any t's (that is, if x is an element of the Iwahori-Hecke algebra of 
type A n ), then tr(x) can be computed using only rules 1), 2), and 3) of Theorem 6, and in 
this case tr agrees with Ocneanu's trace (cf. [11]). 

Remark 3 A word seen as an element of different £>-type Hecke algebras will aquire in 
principle different values for the different traces. This difference consists in substituting - 
if necessary - the parameters Sj according to the defining relation of H n (q,d) : t d = 
dd-it d ~ l + • • • + a . So, in 7i n (q, d) we have: tr(t' n k ) = Sk for k G iZ# and tr{t' n d ) = 
a>d-iSd-i + ■ ■ ■ + a . 

For example in Ti n (q, 00) and in Ti. n (q, d) for d > 5 we have tr(t 5 ) = S5. 

In Ti n (q, 5) is tr(t 5 ) = a 4 s 4 + • • • + a , whilst in H n (q, 3) is 

tr(t 5 ) = (a 2 3 + 2aia 2 + a )s 2 + (ai 2 + aia 2 2 + a a 2 )si + (a ai + a a 2 2 )- 



In order to calculate the trace of a word in 7i n we bring it to the canonical form of Theorem 
5 applying at the same time the rules of the trace. As an example we calculate below 
tr(g 2 git 3 gi 1 g 3 g 2 g3)- We have: 
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tr(g 2 git 3 gi 1 939293) = tr(g 2 git 3 9^929392) = ztr(g 2 g l t z 'gf 1 g 2 2 ) 
= z(q - 1) tr^g^g^gj) + zqtr(g 2 git 3 g^ 1 ) 
= z(q - l)qtr{t' 3 ) + z(q - l) 2 tr^g^g^) + zqtr^t 3 g{ 1 ) 
= q(q - l)ztr{t' 3 ) + z 2 (q 2 - q + 1) tr{t' 3 ). 

5 Invariants of knots in the solid torus 



The aim of this section is to construct all analogues of the 2-variable Jones polynomial 
homfly-pt) for oriented knots in the solid torus derived from the cyclotomic and generalized 
Hecke algebras of type B, using their Markov equivalence and the Markov traces constructed 
in Theorem 6. All knots/links will be assumed to be oriented, and we shall say 'knots' for 
both knots and links. 

As mentioned in the Introduction the elements of the braid groups B ln , which we call 
'mixed braids', are represented geometrically by braids in n + 1 strands in S 3 , which keep 
the first strand fixed. The closure of a mixed braid represents a knot inside the oriented 
solid torus, ST, where the fixed strand represents the complementary solid torus in S 3 , and 
the next n numbered strands represent the knot in ST. Below we illustrate a mixed braid 
in B 1:5 and a knot in ST. 



Moreover, it has been well-understood that all knots in ST may be represented by mixed 
braids, and their isotopy in ST is reflected by equivalence classes of braids in U^Li -£>i,n 
through the following: 

Theorem 7 (cf. [13], Theorem 3.) 

Let Li, L 2 be two oriented links in ST and f3i, f3 2 be mixed braids in UJJLi ^i,n corresponding 
to Li, L 2 . Then Li is isotopic to L 2 in ST if and only if f3\ is equivalent to f3 2 in U^Li B l n 
under equivalence generated by the braid relations together with the following two moves: 

(i) Conjugation: If a, (5 G B l n then a ~ I3~ l af3. 

(ii) Markov moves: If a & B\, n then a ~ aa n ±x G B\^ n +\. 

Let now ir denote the canonical quotient map Bi >n — > 7i n given in Definition 1, and 
consider the trace constructed in Theorem 6 for a specified algebra 7i n . Then a braid in B\^ n 




1 2 34 5 
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can be mapped through tro-n to an expression in the variables q, uf 1 , . . . , w^ 1 , . . . , z, (sk), k G 
^respectively %d- Let also a denote the knot obtained by closing the mixed braid a. The- 
orem 7 combined with Theorem 6 say that in order to obtain a knot invariant X in ST 
from any specified trace of Theorem 6 we have to normalize first gi to y/Xgi so that 

tr(a(V\g„)) = tr(a((VXg n ) *)) for a G H n . 

This normalization has been done in [13], (5.1), where Jones's normalization of Ocneanu's 
trace (cf. [11]) was followed, and it yields 

z+l—q 1 - q 

A : = , z:=— -. 

qz qX — 1 

Then we have to normalize tr so that 

X{a) = X(aa n ) = X^a^ 1 ). 

Let finally A be the field of rational functions over Qin indeterminates \/X, y/q, a^-i, . . . , ao, • • • , (fife), k G 
2l> respectively Zd. (The reason for having square root of q becomes clear in the recursive 
formula t below.) Then the normalizations result the following 

Definition 3 (cf. [13], Definition 1.) For a, tr, ir as above let 

i— r 1 — Ag -i n—i i— 

x « = x ai<li a d-i, ■ ■ ■ , a , v A, si, s 2 , ...):= [- ^-^ _ — J (v A) e tr(ir(a)), 

where e is the exponent sum of the a^s that appear in a. (Note that the t-'s do not affect 
the estimation of e, so they can be ignored.) Then X & depends only on the isotopy class 
of the mixed knot a, which represents an oriented knot in ST. (For example, in Ti n (q,d) 
and for k G Zd we have: a = t k , then X & = s&.) 

Note that if a knot in ST can be enclosed in a 3-ball then it may be seen as a knot 
in S 3 and there exists a mixed braid representative, a, which does not contain t-'s. Then 
X& has the same value as the 2- variable Jones polynomial (homfly-pt) as given in [11], 
Definition 6.1. On the lower level of Tl n (q,Q) X yields the invariants constructed in [13], 
Section 5 and [8], Section 5. 

Remark 4 Note furthermore that one could also define 7i n (q,d) as a quotient of Bi jTl by 
sending the generator t of Bi >n to t^ 1 of 7i n (q, d). Then the traces and the knot invariants in 
ST constructed above exhaust the whole range of such constructions related to all possible 
Hecke and Hecke-related algebras of type £>. 

On recursive formulae: We shall now show how to interpret the above in terms of knot 
diagrams, and how to calculate alternatively the above knot invariants in ST by applying 
recursive skein relations and initial conditions on the mixed link diagrams. Let L + , L_, L 
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be oriented mixed link diagrams that are identical, except in one crossing, where they are 
as depicted below: 



\ 




With analogous reasoning as in [13], (5.2) (cf. also [11]) the defining quadratic relation of 
7i n induces the invariant X to satisfy the following recursive linear formula, which is the 
well-known skein rule used for the evaluation of the homfly-pt polynomial. 

— ^= X L+ - ^V\X L _ = (y/q - -L) X Lo f 

In the case of Ti n (q, oo) there is no other skein relation that X satisfies. 

In the case of Ti n (q,d), let Mj, M^_ 1 , . . . , M be oriented mixed link diagrams that are 

identical, except in the regions depicted below: 



P P 



d .V) 



d-1 fl 



M 



M, 



d m d-l 

id !\ t „ j.ld—1 



Using conjugation we may assume that Md = at[ , M,i-i — at[ 
ol £ -Bi,n- And so by Lemma 1, (viii) we obtain: 

tr(-K{a.t'f)) = ad^triji^at',^ 1 )) H h a tr(ir(a)) : 

If we multiply now the above equation by 

1 — \q m-i 



, M = a for some 



we obtain the following skein relation for X: 

X~—~, = ad-i X + ■ ■ ■ + a X Mo 



at'. 



at', 



(compare with Remark 3). We next find the initial conditions that are also needed for 
evaluating X for any knot diagram in ST using the skein relations f and %. Clearly 



Xi 



unknot 



should be one of them. Recall now the canonical basis of 7i ra+ i given in Theorem 5. With 
appropriate changes of crossings (using the quadratic relations for the g^s) this basis yields 



Knot theory and £>-type Hecke algebras 



33 



a canonical enumeration of descending diagrams related to B^ n+ \. Let now a be such a 
descending diagram. Applying tr on a means geometrically that we close the braid a and 
we apply the Markov moves. Using Rule (4) we extract and re-insert tr(t'f) so as to obtain: 

Xc- = X , -~r~- , . 

Ot If' 2 + r k r 

H '2 "' i r 

This provides the second set of initial conditions, namely the values of X at all links 
consisting of stucks of loops of different twists with same orientation around the 'axis' solid 
torus. If X is derived by the cyclotomic Hecke algebra H n (q,d) the number of twists of 
each loop cannot exceed d — 1. In the case of H n (q, oo) the number of twists is arbitrary. 
We illustrate below an example of a descending diagram with the starting point at the top 
of the last strand, the basic link t 4 tit 2 _1 and the projection of t 3 on a punctured disc. 




We conclude with some remarks. 

Remarks (i) On the level of TC n (q, oo), X is defined by all initial conditions (with unre- 
stricted number of twists) and only by the first skein rule. Therefore the set of mixed links 

of the form t' h kl t' i2 k2 . . . t' ir hr , for ki,...,k r G % forms the basis of the 3rd skein module of 
the solid torus. Thus the result of J.Hoste and M.Kidwell in [10], and of V.Turaev in [16] 
is recovered with this method. If X is derived by the cyclotomic Hecke algebras H n {q-,d) 

the set of mixed links of the form t'^t'^ 2 . . . t' ir kr , for ki, . . . , k r G 2Z d forms the basis of 
the corresponding submodule of the 3rd skein module of ST. In [15] the algebra 7i n (q, oo) 
has been studied independently and the corresponding ST-invariant has been constructed 
using similar methods. 

(ii) If on the level of TC n (q, oo) we use the skein rule 

\y L+ -ty L _ = (V~t--^)y Lo 

instead of t, and the initial conditions y unknot — 1 and y? = s we obtain an analogue of 
the Jones polynomial for oriented knots in the oriented ST. If ST is unoriented we have 
to allow an extra isotopy move for knots in ST, namely to flip over the diagram around 
the x-axis, where the knot diagram is projected on a punctured disc. The invariant y is 
preserved under the flipping over move, so y is the analogue of the Jones polynomial in 
the orientable ST. For details and for the Kauffman bracket approach of this invariant see 
[9]. 
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(iii) The invariant X related to Tl n (q, oo) is the appropriate one for extending the results 
to the lens spaces L(p,l). The combinatorial setup is similar to the one for ST, only the 
Markov braid equivalence includes one more move, which reflects the surgery description of 
L{p, 1). So, in order to construct a homfly-pt analogue for knots in L{p, 1) or, equivalently, 
in order to compute for L(p,l) the 3rd skein module and its quotients we have to normalize 
the ST-invariants further so that 

for all possible slidings of a. This is the subject of [S. Lambropoulou, J. Przytycki, Hecke 
algebra approach to the skein module of lens spaces, in preparation] . 

(iv) Analogous combinatorial setup, Markov braid equivalence and braid structures in 
arbitrary c.c.o. 3-manifolds and knot complements has already been done in [14], [S. Lam- 
bropoulou, Braid structures in 3-manifolds, to appear in JKTR]. Therefore it is possible 
in principle to extend such algebraic constructions to other 3-manifolds, by means of con- 
structing appropriate quotient algebras and Markov traces on them, followed by appropriate 
normalizing, in order to derive knot invariants. 
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